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Abstract 


Dempster-Shafer evidence theory, as an extension of Probability theory, is wide- 
ly used in the field of information fusion due to it satisfies weaker conditions than 
probability theory in dealing with uncertain information. Nevertheless , the de- 
scription space of the current evidence theory is only a real space, and it cannot 
effectively describe and process the uncertain information in the face of mul- 
tidimensional characteristic data and periodic data with phase angle changes. 
Based on this gap , in this paper, Dempster-Shafer evidence theory is extended 
to the complex Dempster-Shafer evidence theory. In complex Dempster-Shafer 
evidence theory, mass function that used to describe the uncertain information 
extends from the real space to the complex space, named as complex mass func- 
tion, and the modulus of the mass function indicates the degree of support for 
the proposition. On this basis, other basic concepts used to describe uncertain- 
ty information are also defined and discussed, such as complex belief function, 
complex plausibility function, etc. In order to perfect the complex Dempster- 
Shafer evidence theory, the complex Dempster combination rule (CDCR) is 
supplemented. CDCR is an extension of Dempster combination rule (CDR), 
which satisfies the commutative and associative laws just as CDR does, and it 
can degenerate into CDR under certain condition. In addition, we propose a 


method to generate complex mass function and apply it to target recognition. 
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The recognized results show that compared with the mass function of the real 
plane, the target recognition rate can be larger by using complex mass function 
to describe the uncertain information. 

Keywords: Dempster-Shafer evidence theory, complex Dempster-Shafer 


evidence theory, complex mass function, complex Dempster combination rule 


1. Introduction 


In nature, human cognition of things is often expressed through uncertain or 
imprecise information. In order to make this kind of cognitive expression more 
reasonable, scholars have developed many theories to describe and deal with un- 
certain or imprecise information, such as Probability theory[I], Dempster-Shafer 
evidence theory[2] [3], Fuzzy set theory[4], Atanassov’s fuzzy set{5], entropy- 
based |6}[7] and etc[8]. On the one hand, scholars extend these theories to related 
theories, like evidence reasoning{9], fuzzy soft set{10], information volume{I1], 
interval Atanassov’s fuzzy set[I2], Pythagorean fuzzy set{I3], mass function of 
quantum({14] and other hybrid methods{15} [16] [18]. On the other hand, s- 
ince above theories have their own advantages, researchers have applied them 
to a variety of fields such as target classification [I9] [23], cluster 
analysis[24] 25, 26, 27| [28], medical diagnosis{29} [30] BI, [32] [33], reliability 
analysis[34] [35] [36] [37] [38], multi-criteria decision making[39} [40] [41] [421 [43] 
and other cross-application [44] 48]. 

Dempster-Shafer evidence theory as a mathematical tool for dealing with un- 
certain information, which is a generalization of Probability theory. Compared 
with Probability theory, evidence theory satisfies weaker uncertainty condition- 
s, and the multi-element expression of propositions shows that it has sufficient 
fault-tolerant ability. Dempster combination rule (DCR) can gradually improve 
the degree of support for the objective proposition and reduce the degree of 
support for the non-objective proposition. From the perspective of algebraic 
operations, DCR satisfies the commutative and associative laws of multiplica- 


tion, which guarantees the stability and symmetry of algebraic operations. Due 
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to these advantages, many decision theories have been extended and applied to 
various fields around the evidence theory. Whereas, it is found that the descrip- 
tion of the uncertain information in the relevant theories of evidence theory is in 
the real number space, which leads to the lack of effective mathematical tools to 
describe and process the multidimensional characteristics of the uncertain infor- 
mation. Furthermore, when the uncertain information is presented as periodic 
data of phase angle change, the existing description method cannot capture this 
change[49]. Consequently, the current research method has a gap that cannot 
be ignored when describing and processing uncertain information. 

Hence, in this paper, we extend the evidence theory to the complex evidence 
theory. Specifically including the following contents, the description space of 
uncertain information expands from real space to complex space. Then, a new 
mass function is defined in the complex number plane, named as the complex 
mass function, and the support degree of the complex number mass function 
to the proposition is non-negative and normative. On this basis, some basic 
concepts are also mapped from the real space to the complex space. For instance, 
complex belief function, complex plausibility function, etc. Moreover, a new 
combination rule is proposed in the complex plane, called complex Dempster 
combination rule (CDCR). CDCR inherits the advantages of DCR. It can not 
only gradually improve the support degree of the target proposition, but also 
satisfy the commutative law and associative law of multiplication, and ensure 
the stability and symmetry of CDCR in the complex plane. When the complex 
mass function degenerates to the classical mass function, CDCR degenerates to 
DCR. In addition, we propose a method to generate complex mass function. In 
the environment of complex evidence theory, complex mass function is applied 
to target recognition to improve the accuracy of target recognition. 

The remain of the paper is structured as follows. The relevant knowledge 
of evidence theory is introduced in Section 2. Section 3 proposes the complex 
Dempster-Shafer evidence theory, and some numerical examples are given to 
explain it. In Section 4, we propose a method to generate complex mass function 


and apply it to target recognition. We summarize this work in Section 5. 
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2. Preliminaries 


A brief review about Dempster-Shafer evidence theory is introduced in the 


section [2] [3]. 


Definition 1. (Frame of discernment) 
Supposing there exists a positive definite non-empty set whose elements satisfy 
mutual exclusion © = {61,62,---,,} , then this set is a frame of discernment 


(FOD), its power set is described as follows: 


2° = {Ø, {01}, {92} ,-++, {On}, {01,2} ,---, OF (1) 
where Ø is called the empty set. 


Definition 2. (Mass function) 
The mass function is used to indicate the degree of support for the proposition, 
it is defined as 
m : 2° = [0,1] (2) 

which satisfies the following condition: 

m (©) = Qand 5 m(A)=1 (3) 

AC2° 

When m(A) > 0, A is also called a focal element of the mass function, m (A) 
indicates the degree of support for proposition A. m (A) is also called the basic 


probability assignment function (BPA). 


Definition 3. (Dempster combination rule) 
There are two BPAs mı and mz in FOD ©, the Dempster combination rule 
mı @ mə is formulated as follows: 


Xi jang; =A Mm (Ai)me(B;) 
a A#G 
m (A) = i,j: A;M By xO ma (Ai)m1 (Bj) A (4) 
0 A=Ø 


where K = 1 — ei: AiNB) #2 mı (Ai) mı (B;), K is a normalization constant, 
called conflict coefficient. K e€ [0,1], K = 0 shows that there is no conflict 
between mı and mz, and K = 1 shows that there is complete conflict between 


mı and mz. Under normal circumstances, 0 < K < 1. 
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3. Complex Dempster-Shafer evidence theory 


In the section, we will introduce complex Dempster-Shafer evidence theory. 
There is a frame of discernment K = {k1, k2,---,4n}, the power set of K is 


described as follows: 


25 = {Ø {61}, {Ko} ,-++, {hn}, {K1, Ko}, +++, K} (5) 


The complex mass function on frame of discernment K is defined below: 


Definition 4. (Complex mass function) 


ICMI] : 25 — [0, 1] (6) 


|CM] is modulus of complex number CM, and satisfies 


CM (Ø) = 0, (7) 
CM (A) = M(A) e4 = r4 +iya (8) 
>> M(A) = $ yz +94 =1 (9) 
ACK ACK 


Obviously, Æq.10 is the equivalent of Euler’s formula, the phase angle 64 = 
arctan#, and 64 € [—1m,7]. M(A) or y (£ĉ + y4) is represents how strongly 


E 
this evidence supports the proposition A, not x4. When 04 = 0, complex 
mass function is degenerated to traditional mass function, CM (A) becomes a 
real number. The complex mass function is also known as the complex basic 
probability assignment function (CPBA). Now, a numerical example explains 


the difference between CPBA and BPA. 
Example 3.1 Supposing that there is a CBPA m in K = {k1, ka, K3}. 


242 


CM (12) = 0.4832 + 0.12421 = 0.4989e4@" tan 0:1832 , 


0.1529% 


CM (k2, K3) = 0.2403 + 0.15294 = 0.2848e!"etan H03 , 


0.2000% 


CM (k1, k2, K3) = 0.0825 + 0.20007 = 0.2163e°2" 2” T0825", 


Obviously, The supporting degree of evidence for propositions {K2}, {K2, K3} 


and {k1, 2,3} are 0.4989, 0.2848 and 0.2163 respectively. It is worth noting 
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that when 0 = 0, the above three CBPAs degenerate into BPAS, but the support 
degree of the proposition remains the original value. For a BPA, the degree of 
support for a proposition corresponds to the way the proposition is expressed. 
For a CBPA, the degree of support for a proposition corresponds to a set of 
expressions. This BPA is just one element of this set. This can be seen more 
clearly in Figure.1. 


4 4 $ 
y-imaginary| y-imaginary jeimaginaty 


-— 
x-real 


Figure 1: The relationship between BPA and CBPA 


In complex evidence theory, there are some common functions, we define as 


follows: 


Definition 5. (Complex belief function) 


CM (B 
CBel (A) = Saca MB, (10) 
[Eec CM (0| 
Definition 6. (Complex plausibility function) 
CM (B 
CPI(A) = 2gnaza CM (B) (11) 
[Dock CM (C)| 


|CBel(A)| is the minimum support degree of evidence to proposition A, 
and |CPI (A)| is the maximum support degree of evidence to proposition A. 
Obviously, |C Bel (A)| < |CPI(A)|, they form the upper and lower bounds of 
support degree [|C Bel (A)| ,|C Pl (A)]]. 


Definition 7. (Complex Pignistic probability transformation) 


Pignistic probability transformation was proposed by Smet, which transformed 
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mass functions into probability distributions in the real number space[50]. There- 
fore, we also transformed complex mass function into probability distribution 


through the following equation: 


Let CM, and CM, be are two CBPA on K, A; and Bj are subsets of K. 
Thus, complex Dempster combination rule (CDCR) of CM, and CM; is denoted 
CM: Q CMb, it is defined as follows: 


Definition 8. (Complex Dempster combination rule) 


i ja ng, =a CM1(Ai)CM2 (Bj) 
TiAg j A r: E 
CM (A) =} ¥isansyzo CMAC (BH) (13) 


0 A= 

In CDCR, K (CM1, CM2) = 1 — i,j: Ain By x2 |CM, (A;) CM, (B;)|, and 
K € [0,1], it denotes the degree of conflict between evidence. The bigger the K 
value, the bigger the conflict degree, and the lower the credibility of the fusion 
results. In particular when K = 1, there is something wrong with the evidence 
that cannot be ignored. In addition, for Y CM, and CM2, K (CM), CM2) has 
some properties as follows: 

P(1):Nonnegativity, K (CM,,CMz2) < 0; 

P(2):Symmetry, K (CM1, CM2) = K (CM2, CM1); 

P(3):Bounded. 0 < K (CM:ı, CM2) < 1. 

Example 3.2 Supposing that there are two CBPAs CM, and CMp2 in K = 
{k1, k2}, we express CM, and CM) as follows: 

CM1 (k1) = pei, CMy (K2) = (1 — p) è=). 

CM; (kı) = (1 — p) ei E-9), CM, (K2) = pe’. 

where p € [0,1], 0 € [-3, z]. Then, the calculation results of conflict 
coefficient K are shown in Figure 2. As can be seen from the Figure.2, when 
p =0 or p = 1, for any 0, K is always going to be 1. When p = 0.5 and 
0 = 0.1492, then K = 0.5. 
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Figure 2: The conflict coefficient K in Example 3.2 


Example 3.3 Exist two CBPAs CM, and CM, in K = {k1,k2,43} are 
described as follows: 

CM: CM, (K2) = 1; 

CMə2: CM2 (K2) = 0.4921 + 0.0739i, 

CM (K2, k3) = 0.2937 + 0.0982, 
CM, (K1, K2, k3) = 0.1344 + 0.1381%. 

In this example, the K is 0.0289, if we change CM to CMṣ (K2) = 1, under 
this condition, the calculation result of K is 0, if by Dempster-Shafer evidence 
theory analysis, the K is 0 in both cases. Obviously, the conflict coefficient K in 
the complex evidence theory has a stricter requirement on the expression form 
of CBPAs. 

Example 3.4 Supposing there are four CBPA on the frame of discernment 
K = {k1, k2, K3}, they are described as follows: 

CM: CM, (k1) = 0.7765 + 0.0009, 

CM), (k1, k2) = 0.0756 + 0.0674%, 
CM] (k1, K2, k3) = 0.0464 + 0.11304; 

CMoə: CM (K2) = 0.5900 — 0.00684, 

CM (k2, k3) = 0.4091 + 0.0263: 
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CMs: CMs (x2) = 0.5430 — 0.01773, 
CM; (k2, K3) = 0.4564 + 0.0166; 
CMa: CM; (%2) = 0.5580 + 0.02873, 
CM1 (k2, K3) = 0.3425 + 0.06493, 
CM1 (kı, K2, K3) = 0.0910 + 0.01773. 
Then, CM, @ CM: @ CM; @ CM., is calculated as follows: 
CM (K2) = 0.4417 + 0.84524, 
CM (x2, K3) = 0.0047 + 0.0461i. 
In the combined results, |CM («2)|-+|CM (%2, k3)| = 1. In addition, the sup- 


port degree of Kz is the biggest, |CM («2)| = 0.9537, it is a non-counterintuitive 


result. 


4. The generation method and application of complex mass function 


In this section, we propose the generation method of complex mass func- 
tion. In addition, we apply the generated complex mass function to the target 


recognition of the iris dataset. 


Gaining Dataset) 


CM, 


Figure 3: The generation method of Complex mass function 
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Methods Described: Supposing there are N targets, denoted as {Class1, Class2,---,Classj,---,ClassN}, 
each target has K attributes, represented as { Attributel1, Attribute2,---, Attributei,---, Attribute K}. 
Thus, we can use the process shown in Figure.3 to generate the complex mass 


functions for the jth attribute. 


e Step 1: Select the training set and test set from the original data set. 


e Step 2: N class correspond to 2% — 1 propositions, denoted as N = 
{Calss,, Calss2,---,Calss,2,---,Calss,,....v}, where Calssj2 is the u- 
nion of Calss, and Calssg. Calculating the mean p3, and standard devi- 


ation J of pth proposition. 


e Step 3: Select an unknown target from the test set and add it to the 
training set, and calculate the mean u and standard deviation ôf of the 


pth proposition again. 


e Step 4: The complex mass function of the pth proposition is generated by 


the following equation: 


CM; (Class) = (ata) ci(u? =h) = (m) ei(Aus) (14) 
e 

Experimental verification: we selected Iris data set, Seed data set and Ban- 
knote data set, Blood Transfusion Service Center data set (BTSC) and Fertility- Diagnosis 

data set from UCI database (http://archive.ics.uci.edu/ml/index.php) for ex- 

periments. The details are shown in Table 1. 60% of the data from each kind 

of data set is randomly selected as the training set and the rest as the test 

set. We conducted 100 experiments, and the results are shown in Figure.4. As 

can be seen from Figure.4, compared with the mass function in the real number 

plane[5]], the description of uncertain information by complex mass function can 

improve the accuracy of target recognition, which indicates that the description 


of uncertain information by complex mass function is more reasonable. 
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Algorithm 1 :Generation of complex mass functions 


Input: Training set and test set /* They all have n classes, each class has 


k attributes. */ 


Output: Complex Mass Functions for the test set 


1: for j = 1 —> k do 


2: for p=1— 2% —1do 


3: Calculating 52, u3, i, up . 

4: Adj =ð — ð, Auh = pp’? — på 
5: CM, (Class,) = (r) ei(Aus) 
6: end for 


7: return CM; 


8: end for 
Table 1: The details of the datasets 

Dataset Instance Class Attribute AttrDist Missing value 
Iris 150 3 4 4R No 

Seeds 210 3 7 7R No 

Banknote 1372 2 4 4R No 

BTSC 748 2 4 4R No 

Fertility Diagnosis 100 2 9 4R5I No 
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Target recognition accuracy 


The number of experiments 


Figure 4: The target recognition accuracy based on mass functions in real plane and complex 


plane 


Conclusion 


In order to describe the uncertain information of multi-dimensional features, 
we extend the Dempster-Shafer evidence theory from the real number space to 
the complex number space, and propose the complex Dempster-Shafer evidence 
theory. Under the framework of complex Dempster-Shafer evidence theory, we 
define complex mass function, complex belief function and etc. Meanwhile, 
we also propose the complex Dempster combinatorial rule, which satisfies the 
commutative law of multiplication. When complex mass function degenerates 
into traditional mass function, complex Dempster combination rule will also 
degenerate into Dempster combination rule in real space. Then, we proposed 
a method to generate complex mass function based on the mean and variance 
changes of sample data. The results show that compared with the mass function 
in the real number space, the complex mass function can effectively improve the 
target recognition rate under the framework of complex evidence theory. In sub- 
sequent work, we will explain complex Dempster-shafer evidence theory from an 
algebraic perspective, which will help to perfect the theoretical basis of complex 
Dempster-shafer evidence theory, and we will also apply complex Dempster- 
shafer evidence theory to target classification, cluster analysis, intelligent deci- 


sion making and other fields to deal with more practical problems. In addition, 
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complex probability is related to the description of quantum system [52] [53], so 
we will use complex evidence theory to further solve some problems of quantum 


system, such as entanglement effect, interference effect and etc. 
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